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DETAILED ACTION 
Status of the claims 

Claims 22-28 were originally presented. After the First Non-final Office Action, claim 22 
was amended. Claims 22-28 are still pending in the Instant Application. 

Claim Rejections - 35 USC §112 
The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

1. Claim 22 is rejected under 35 U.S.C. 112, first paragraph, as failing to comply 
with the written description requirement. The claim(s) contains subject matter which 
was not described in the specification in such a way as to reasonably convey to one 
skilled in the relevant art that the inventor(s), at the time the application was filed, had 
possession of the claimed invention. Specifically, claim 22 was amended to include a 
limitation about an interval arithmetic unit simultaneously performing arithmetic 
operations. Such limitation was not present in the specification at the time the 
application was filed. The description of interval arithmetic unit given In specification in 
lines 14-27 on page 11 and lines 1-15 on page 12 talks about circuitry that enables the 
interval operations to be perfomied efficiently but there is no mention anywhere in the 
specification that such efficiency is achieved by simultaneously performing multiple 
arithmetic operations. 
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2. Claims 23-28 are rejected under 35 U.S.C. 112, first paragraph as being 
depended upon a rejected claim 22. 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which fonns the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1. Claims 22-28 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

Eldon Hansen's "Global Optimization Using Interval Analysis" (Hansen) in view of 

Michael J. Schulte etal., "Hardware Interval Multipliers" (Schulte). 

Claim 22 

Hansen teaches an computer system (page 3, paragraphs 7-9; page 4, 
paragraphs 1-4) for solving an interval global optimization problem (chapter 12) 
specified by a function f (page 179, paragraph 1) and a set of equality constraints (page 
179, paragraph 1), the computer system comprising: 

a processing unit (it is inherent for a computer to contain a processing unit); 

a memory (page 3, paragraphs 7-9; it is also inherent for a computer to include 

memory); 

wherein computational code within the memory is configured to perfomn an 
interval global optimization process to compute guaranteed bounds on a globally 
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minimum value of the function /(x) subject to the set of equality constraints (page 186, 
section 12.8, the steps of the algorithm); 

wherein the interval global optimization process is configured to, apply temi 
consistency to the set of equality constraints over a subbox X, and to exclude portions 
of the subbox X that can be shown to violate any of the equality constraints (page 186, 
section 12.8, the steps of the algorithm). 

Hansen does not expressly disclose an interval arithmetic unit within the 
processing unit, wherein the interval arithmetic unit is configured to receive floating- 
point numbers representing a first endpoint and a second endpoint for a first interval 
and floating-point numbers representing a first endpoint and a second endpoint for a 
second interval, and is configured to perform arithmetic operations to produce a first 
endpoint and a second endpoint representing a resulting Interval; 

However, Schulte teaches an interval arithmetic unit within the processing unit 
(page 1 , Abstract), wherein the interval arithmetic unit is configured to receive floating- 
point numbers representing a first endpoint and a second endpoint for a first interval 
and floating-point numbers representing a first endpoint and a second endpoint for a 
second interval (page 10, Figure 4, first interval is represented by xi and Xu. second 
interval is yi and yu; see an example on page 11, last paragraph through page 12 first 
paragraph), and is configured to simultaneously perform arithmetic operations (page 9, 
last complete paragraph discloses a parallel computation of interval multiplication) to 
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produce a first endpoint and a second endpoint representing a resulting interval (Figure 
4, zi and Zu; page 9, last line continued on page 1 1 , first paragraph); 

At the time of the invention, it would have been obvious to a person of ordinary 
skill in the art to include the computer system for solving an interval global optimization 
problem from Hansen and combine it with the interval arithmetic unit from Schulte for 
the benefit of increasing speed of numeric computations (Hansen, page 4, lines 7-1 1 ; 
Schulte, page 1, Abstract). Therefore, it would have been obvious to modify Hansen in 
view of Schulte by using an interval arithmetic unit in the computer system for solving an 
interval global optimization problem. 

Claim 23 

Hansen teaches the computer-system of claim 22. 

However, Hansen does not expressly teach that the interval arithmetic unit 
includes a first input, wherein the first input includes a first floating point number 
representing a lower bound of the first input and a second floating point number 
representing an upper bound of the first input; and wherein the interval arithmetic unit 
includes a second input, wherein the second input includes a third floating point number 
representing a lower bound of the second input and a fourth floating point number 
representing an upper bound of the second input. 

Schulte teaches that the interval arithmetic unit (page 1, Abstract) includes a first 
input, wherein the first input includes a first floating point number representing a lower 
bound of the first input and a second floating point number representing an upper bound 
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of the first input (page 10, Figure 4, X| and Xu, second Interval is yi and yu; see an 
example on page 11, last paragraph through page 12 first paragraph); and wherein the 
interval arithmetic unit includes a second input, wherein the second input includes a 
third floating point number representing a lower bound of the second input and a fourth 
floating point number representing an upper bound of the second input (Figure 4, yi and 
yui see an example on page 1 1 , last paragraph through page 12 first paragraph). 

At the time of the invention, it would have been obvious to a person of ordinary 
skill in the art to include the computer system for solving an interval global optimization 
problem from Hansen and combine it with the interval arithmetic unit from Schulte using 
the same motivation as in claim 22 above. 

Claim 24 

Hansen teaches the computer-system of claim 22, wherein the optimizer Is 
configured to: precondition the set of equality constraints through multiplication by an 
approximate inverse matrix B to produce a set of preconditioned equality constraints; 
apply term consistency to the set of preconditioned equality constraints over the subbox 
X; and to exclude portions of the subbox X that can be shown to violate any of the 
preconditioned equality constraints (page 186, section 12.8, the steps of the algorithm. 
Also see an example in chapter 12.6, pages 184-185). 
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Claim 25 

Hansen teaches the computer-system of claim 22, wherein the optimizer is 
configured to: keep tracl< of a least upper bound fbaroi the function f(x); unconditionally 
remove from consideration any subbox for which inf{i{x))>f_bar, apply term consistency 
to the inequality f(x) ^ f bar over the subbox X; and to exclude portions of the subbox X 
that violate the inequality (page 186, section 12.8, the steps of the algorithm, in 
particular, step 2). 

Claim 26 

Hansen teaches the computer-system of claim 22, wherein the optimizer is 

configured to: apply box consistency to the set of equality constraints gi(x) = 0 (/=1 r) 

over the subbox X; and to exclude portions of the subbox X that violate the set of 
equality constraints (page 186, section 12.8, the steps of the algorithm). 

Claim 27 

Hansen teaches the computer-system of claim 22, wherein the optimizer Is 
configured to: evaluate a first tenninatlon condition; wherein the first temiination 
condition is TRUE if a function of the width of the subbox X is less than a pre-specified 
value, £x, and the absolute value of the function, f, over the subbox X is less than a pre- 
specifled value, ef; and to terminate further splitting of the subbox X if the first 
termination condition is TRUE (page 186, section 12.8, the steps of the algorithm, in 
particular, steps 16-18. Also see page 99, chapter 87 describing box reduction: "When 
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it is sufficiently reduced, we do not split it. Instead, we try to reduce it further by 
reapplying the algorithm to if). 

Claim 28 

Hansen teaches the computer-system of claim 22, wherein the optimizer is 
configured to perform an interval Newton step on the John conditions (page 186, 
section 12.8, the steps of the algorithm, and specifically, step 14). 

Response to Arguments 

Applicant's arguments with respect to claims 22-28 have been considered but are 
moot in view of the new ground(s) of rejection. 

Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
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shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 



Contact Information 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sergey Datskovskiy whose telephone number is (571) 
272-8188. The examiner can nomrially be reached on Monday-Friday from 8:30am to 
5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Anthony Knight, can be reached on (571) 272-3687. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Infomnation regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infomiation for unpublished applications is available through Private PAIR only. 
For more infomnation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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